/**
 * LeetCOde101：对称二叉树
 * 给定一个二叉树，检查它是不是镜像对称的
 */

function TreeNode(val){
    this.val = val;
    this.left = this.right = null;
}

/**
 * @description 左节点的左子树和右节点的右子树一样，左节点的右子树和右节点的左子树一样
 * @param {TreeNode} root
 * @return {Boolean}
 */
var isSymmetric = function (root){
    if (!root) return true;
    const isMirror = (l,r) => {
        if (l && r && l.val === r.val &&
            isMirror(l.left,r.right) && isMirror(l.right,r.left)){
            return true;
        }
        return false;
    };
}

//时间复杂度：O(n)
//空间复杂度：O(n)